Using Reinforcement Learning to Perform Qubit Routing in Quantum Compilers
نویسندگان
چکیده
‘‘Qubit routing” refers to the task of modifying quantum circuits so that they satisfy connectivity constraints a target computer. This involves inserting SWAP gates into circuit logical only ever occur between adjacent physical qubits. The goal is minimise depth added by gates. In this article, we propose qubit routing procedure uses modified version deep Q-learning paradigm. system able outperform procedures from two most advanced compilers currently available (Qiskit and t \( | \) ket \rangle ), on both random realistic circuits, across range near-term architecture sizes (with up 50 qubits).
منابع مشابه
Learning to Perform Physics Experiments via Deep Reinforcement Learning
When encountering novel objects, humans are able to infer a wide range of physical properties such as mass, friction and deformability by interacting with them in a goal driven way. This process of active interaction is in the same spirit as a scientist performing experiments to discover hidden facts. Recent advances in artificial intelligence have yielded machines that can achieve superhuman p...
متن کاملReinforcement learning using quantum Boltzmann machines
We investigate whether quantum annealers with select chip layouts can outperform classical computers in reinforcement learning tasks. We associate a transverse field Ising spin Hamiltonian with a layout of qubits similar to that of a deep Boltzmann machine (DBM) and use simulated quantum annealing (SQA) to numerically simulate quantum sampling from this system. We design a reinforcement learnin...
متن کاملOpportunistic Routing in Cognitive Radio Networks Using Reinforcement Learning
Cognitive radio (CR) technology is rapidly developing these days due to its capability of adaptive learning and reconfiguration. Thus, using Cognitive Radio Networks (CRNs) spectrum efficiency can be increased by allowing the secondary users (SUs) to access the licensed band dynamically and opportunistically without interfering the primary users (PUs). Daniel H. and Ryan W. Thomas, define the C...
متن کاملReinforcement Learning for Adaptive Routing
Reinforcement learning means learning a policy—a mapping of observations into actions— based on feedback from the environment. The learning can be viewed as browsing a set of policies while evaluating them by trial through interaction with the environment. We present an application of gradient ascent algorithm for reinforcement learning to a complex domain of packet routing in network communica...
متن کاملMulticast Routing in Wireless Sensor Networks: A Distributed Reinforcement Learning Approach
Wireless Sensor Networks (WSNs) are consist of independent distributed sensors with storing, processing, sensing and communication capabilities to monitor physical or environmental conditions. There are number of challenges in WSNs because of limitation of battery power, communications, computation and storage space. In the recent years, computational intelligence approaches such as evolutionar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM transactions on quantum computing
سال: 2022
ISSN: ['2643-6817', '2643-6809']
DOI: https://doi.org/10.1145/3520434